Marginalia — Cuaderno Interactivo Marginalia Edamatsu Efficient Large Integer2023

> PUBLICACIÓN— (2023)

REFERENCIA DOI

In this study, we implement large integer multiplication with the Arm Scalable Vector Extension (SVE) instructions. SVE is a single instruction, multiple data (SIMD) instruction set for the Arm AArch64 architecture. We use a reduced-radix representation technique because SIMD instructions do not retain the carry that occurs when partial products are added in large integer multiplication computations. Furthermore, we develop and implement a multiplication algorithm based on the Basecase method, which allows the application of ordinary multiplication instructions to special integers in reduced-radix representation. To evaluate performance, we compare our multiplication implementation on an A64FX processor with the GNU Multiple Precision Arithmetic Library (GMP). We show that processing with SVE was faster than GMP for multiplication with operands larger than 2,048 bits. The performance gain was up to 36\%. These results suggest that SVE instructions have the potential to be faster than scalar instructions for large integer multiplication, especially for large operands.

VER ABSTRACT

[ + ]

> NAVEGACIÓN

https://emanuel_quintana.codeberg.page/Marginalia/ LIVE

Índice General

Marginalia / Lecturas en curso LIVE

Índice de Leyendo

> REPOSITORIO

README.mdPREVIEW

Marginalia

Sitio en vivo: codeberg.page/Marginalia

Marginalia: notas escritas al margen de un libro.

Catálogo, notas, ensayos y código de lectura — economía, matemática, ciencias de la computación, literatura, física e ingeniería, y más.

Español

Este repositorio es mi cuaderno de lectura público, usando Org-mode y org-babel.

Licencias

Este repositorio usa doble licencia: código bajo MIT, notas y ensayos bajo CC BY-SA 4.0.

Ver en Codeberg

> LICENCIAS

LICENSEMIT PREVIEW

MIT License

Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files, to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software.

THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED.

NOTE: Aplica solo al código fuente. El contenido escrito está bajo CC BY-SA 4.0.

Código — MIT

LICENSE-CONTENT.mdPREVIEW

Licencia de contenido

Este archivo cubre las notas de lectura, ensayos y textos en lecturas/ y ensayos/.

Creative Commons BY-SA 4.0

Sos libre de:

Compartir — copiar y redistribuir el material.
Adaptar — remezclar, transformar y construir a partir del material.

Bajo los siguientes términos: Atribución y ShareAlike.

CC BY-SA 4.0

Marginalia — Emanuel Quintana Silva Última actualización: 2026-07-22

Validate